The mapping of linear recurrence equations on regular arrays
نویسندگان
چکیده
منابع مشابه
The mapping of linear recurrence equations on regular arrays
The parallelization of many algorithms can be obtained using space-time transformations which are applied on nested do-loops or on recurrence equations. In this paper, we analyze systems of linear recurrence equations, a generalization of uniform recurrence equations. The rst part of the paper describes a method for nding automatically whether such a system can be scheduled by an a ne timing fu...
متن کاملon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولMapping Linear Recurrence Equations onto Systolic Architectures
In this paper, we describe a methodology for mapping normal linear recurrence equations onto a spectrum of systolic architectures. First, we provide a method to map a system of directed recurrence equations, a subclass of linear recurrence equations, onto a very general architecture referred to as basic systolic architecture and establish correctness of the implementation. We also show how eeci...
متن کاملthe effect of vocabulary instruction through semantic mapping on learning and recall of efl learners
چکیده ندارد.
15 صفحه اولOn the Solution of Linear Recurrence Equations
In this article, we present a general solution for linear divide-and-conquer recurrences of the form
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of VLSI signal processing systems for signal, image and video technology
سال: 1989
ISSN: 0922-5773
DOI: 10.1007/bf02477176